Open Incremental Model Checking ( Extended Abstract )
نویسندگان
چکیده
This paper focuses on the interaction between two components: base and extension. Specifically, the extension refines or modifies the base, i.e. the interferences of the base and extension execution paths occur. Unlike traditional modular model checking methods which treat systems as static, a new method of model checking, called open incremental model checking (OIMC) in our opinion, is proposed to address the changes to systems [1]. Given a base component, an extension component is attached such that the extension does not violate some property inherent to the base. A primitive model and a simple verification procedure are suggested to ensure the consistency between two components [1]. The model checking is executed in an incremental manner within the extension component only. This approach is also open for various kinds of changes. This paper is quite different the work of [1] in several key points such as proposing a generalized model with overriding capability (Section 3), an explicit consistency condition among components (Section 4). More importantly, we also examine key issues not addressed in [1] such as the soundness (Section 5.1) and scalability (Section 5.2). Discussion about the contribution of this paper, its future and related work are presented in Section 6.
منابع مشابه
Incremental Bounded Model Checking for Embedded Software (extended version)
Program analysis is on the brink of mainstream in embedded systems development. Formal verification of behavioural requirements, finding runtime errors and automated test case generation are some of the most common applications of automated verification tools based on Bounded Model Checking. Existing industrial tools for embedded software use an off-the-shelf Bounded Model Checker and apply it ...
متن کاملIncremental Design and Formal Verification with UML/RT in the FUJABA Real-Time Tool Suite
Model checking of complex time extended UML (UML/RT) models is limited today due to two main obstacles: (1) The state explosion problem restricts the size of the UML/RT models which can be addressed and (2) standard model checking approaches cannot be smoothly integrated into the usually incremental and iterative design process. The presented solution for incremental design and verification wit...
متن کاملVeriication of Parallel Garbage Collection by Abstract Model Checking (extended Abstract)
By abstract model checking, we veriied several algorithms for parallel garbage collection with a single abstraction mapping. An abstract heap was deened as a set of abstract cells. In order to deene abstract transitions on abstract heaps, procedures called lters were introduced, which delete inconsistent abstract cells from an abstract heap. We also did an experiment of nding new algorithms by ...
متن کامل